// @algorithm @lc id=100304 lang=cpp 
// @title lian-xu-zi-shu-zu-de-zui-da-he-lcof

// @test([-2,1,-3,4,-1,2,1,-5,4])=6
// @test([1])=1
class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        auto it=nums.begin();
        int dpMax = *it;
        while(++it!=nums.end()){
            if(0<*(it-1)) *it+=*(it-1);
            if(dpMax<*it) dpMax=*it;
        }
        return dpMax;
    }
};
